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•  What  is  it? 


-  Dis'tfttjuted,  networked  computing 
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-  Heterogeneous,  distributed,  virtual  supercomputing 

-  “Information  Power  Grid”  is  analogous  to  the 
Electrical  Power  Grid  --  It’s  always  there  &  available 

Flexible  integration  of  all  manner  of  resources 

-  Time-shared  and  space-shared  machines  of  all  sizes 

-  Specialized  software  and  hardware  resources 

•  e.g.,  X-ray  sources,  satellite  downlink,  very  large  databases 

An  Enabling  Technology 

-  Cojsfe&tfective  aggreg|||fcQf  compute  power  to 
achil^imguti^^tefesible  any  other  way 
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Open  Grid  Services  Architecture 

gt.  Service  Architecture  comprised 

-  Percent  Services  (typically  a 

-  Transient  Services  (potentially  many) 

-  All  services  adhere  to  specified  Grid  service 
^PBhterfaces  and  behaviors  §jff||f^ 

•  Reliable  invocation,  lifetime  management,  discovery, 
authorization,  notification,  upgradeability,  concurrency, 
Sllltft life  manageability 

•  Interfaces  for  managing  Grid  service  instances 

-  Factory,  registry,  discovery,  lifetime,  etc. 
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OGSA  :  A  Generalization  of  Web  Services 
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Increasingly  popular  standards-based  §§ 
frameyferk  for  accessing  network  applications 

-  World-Wide  Web  Consortium  (W3C)  Standardization 

•  Microsoft,  IBM,  Sun,  others 

-  WSDL:  Web  Services  Definition  Language 
|||§Ij  •  Interface  definition  Language  for  Web  Services 

-  SOAP:  Simple  Object  Access  Protocol 

•  XML-based  RPC  protocol;  common  WSDL  target 

11  WS  -  Inspection  . 
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OGSA:  A  type  of  Component  Architecture 
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♦  Service  Registration  and  Collection 

♦  Service  Routing  and  Selection 

♦  Service  Interoperation  and  Transformation 

♦  Flexible  Service  Composition 
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How  to  Make  All  of  This  Accessible 
for  Non-Specialists  Using  Existing 
Traditional  Programming  Tools? 

GridRPC 

-  Remote  Procedure  Call  extended  for  grid 
environments  using  grid  services 

Established  programming  paradigm  §pj)| 

-  Low  barrier  to  adoption 

Implementable  on  top  of  OGSA 

<|j|F  GridRPfe:  Workjjnd  Group  fcfc 

-  http://graal.  ens-lyon.  fttf&ridRPC 
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Proxy  class  for  the  client 

•  Data  Marshalling  is  hardcoded  in  the  proxy  class 

•  Client  programmer  has  to  download  the  proxy  class 

before  writing  his/her  code  >  , 

j§sed  just  to  get 
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Impact  for  Programming  with  Grid  Services 

GrjdRPC:  Simple  Client-side  Programming  &  Mgmt  S 

-  No  client-side  stub  programming  or  IDL  management 

Dynam%tWSDL  run-time  interpretation  needed! 

a  Without  it,  GSH-GSR  Resolution  is  limited 

Lack  impacts  implementability  of  GridRPC  on  top  of  OGSA 


Alternate  Approach:  Representational  State  Transfer 

-  www.ics.ucledu/~taylor/documents/2002-REST-TOIT.pdf 

RESTful  interactions  are  stateless 

-  Each  request  contains  all  necessary  information  for  connector 

and  service  to  understand  request  .... 
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RESTful  Namespaces 


URL  as  a  six-tuple: 
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protocoi://network_loc/path;args?query#fragment 
path  =  service_name/service_instance 

Service  provider  is  master  of  its  namespace 

j|||  Manages  both  persistent  and  transient  naming 
Well-known  naming  convention  possible 
. .  ./path/status 
. .  ./path/log 
. .  ./path/debug 


GridRPC  function  handles, 
sesiliiteOs,  and  data  handles 


Now,  What  about  Performance  for 
Wide-Area  Grid  Computations? 
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•  Grid^^romise  an  unprecedented  degree 
of  distributed  computing 

-  A  fabric  of  network-connected  sites  and 
resources 


•  As  processors  and  networks  get  faster, 
grid  computations  will  become  ,,v 
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Why  Topology-Aware 
Communication  Services? 


The  network  topology  connecting 
these  sites  and  resources  can  be 
exploited 

-  Improve  performance 
-Enable  new  functionality 

Topology-awareness  will  become 
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Topo-Aware  Comm  Services 
Can  Be  Similar  to  an  Overlay 


Many  Types  of  Communication 
Services  Improved  or  Enabled 


Augmented  Semantics 

-  Cadhfftg  (web  caching),  filtering,  compression, 
encryption,  quality  of  service,  data-transcoding,  etc. 

Collective  Operations 

-  Accomplished  “in  the  network”  rather  than  using 
point-to-point  msgs  across  the  diameter  of  the  grid 

Communication  Scope  i§ 

-  Named  topologies  can  denote  a  communication 
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scope  to  limit  problem  size  and  improve  performance 
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Time  Mgmt  in  Dist  Simulation 


Time  Management  enables  temporal  causality  to  be 
enforced  rn  Distributed  Simulations 


Typically  enforced  via  a  Lower  Bound  Time  Stamp 
(LBTS)  algorithm  ■■■.-V- 

Topology-Aware  Communication  is  a  natural 

-  Eliminates  point-to-point  communication 

-  Increase  performance  for  LBTS,  the  key  TM  algorithm 

Distinguished  Root  Node  Algorithm  developed  as  a 
topology-aware  time  management  service 

-  Reljes'-ifta. tree  from  ^ili^^^jb.a.distinguished  root  node 
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Metropolitan  Testbed  for 
Distinguished  Root  Node  Algorithm 
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Content-Based  Networking 


•  Content-Based  Routing 
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-  Me's^age-Passing  with  Associative  Addressing 

-  Requires  an  associative  matching  operation 

A  fundamental  and  powerful  capability 

-  Enables  a  number  of  very  useful  capabilities  and  services 

-  Event  services,  resource  discovery,  coordination 
programming  models 

But  notoriously  expensive  to  implement 

-  How  can  matching  be  done  efficiently  in  a  wide-area  grid  env? 

Can  users  and  apps  find  a  “sweet-spot”  wher§0jfyX:‘:i] 
content-based  routing  is,popstrained  enough  to  be 
praoddp^and  pro videjpm^mes  that  can’t  be 


Example:  Scalability  of 
Distributed  Simulation 


What  We  Have... 
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scalability  for  one-to-many  delivery  of 
simulated  entity  state  updates 


Receiver  and  network  overload  from 
delivery  of  updates  from  far  more 
entities  than  wanted  or  needed  locally 


What  We  Want „ 


Means  for  subscribing  to,  and 
receiving  only  state  updates  that 
are  needed  and  relevant 

-  content-based  routing 
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Implementation  Approaches 
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Issues  Addressable 


Embedded  device  capabilities  will  vary  widely 
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-  Pastry;-,Rice  University 

-  Chord:' ^IT  ; 

-  Content  Addressable  Networks  (CAN):  UC  Berkeley 
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